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An extraordinary theorem of Gromov, ||, characterizes the finitely 
generated groups of polynomial growth; a group has polynomial growth 
iff it is nilpotent by finite. This theorem went a long way from its roots 
in the class of discrete subgroups of solvable Lie groups. Wolf, fllTf , 
proved that a polycyclic group of polynomial growth is nilpotent by fi- 
nite. This theorem is primarily about linear groups and another proof 
by Tits appears as an appendix to Gromov's paper. In fact if G is tor- 
sion free polycyclic and not nilpotent then Rosenblatt, ||, constructs a 
free abelian by cyclic group in G, in which the automorphism is expand- 
ing and thereby constructs a free semigroup. The converse of this, that 
a finitely generated nilpotent by finite group is of polynomial growth 
is relatively easy; but in fact one can also use the nilpotent length to 
estimate the degree of polynomial growth as shown by Guivarc'h, ||, 



Bass, H, and Wolf, JIT]]. The theorem of Milnor, ||, on the other 
hand shows that a finitely generated solvable group, not of exponential 
growth, is polycyclic. Rosenblatt's version of this, 0, is that a finitely 
generated solvable group without a two generator free subsemigroup is 
polycyclic. We give another version of Milnor's theorem using the HNN 
construction. A consequence is that a finitely generated solvable group 
G has the ERF (extended residually finite) property iff G is polycyclic. 

We briefly review the HNN construction. Generally, the HNN has 
a given base group B and two subgroups, Hi,H 2 together with an 
(external) element t of infinite order which conjugates Hi to H 2 , T =< 
B,t | tHj' 1 = H 2 > . For solvable groups, a good example, is the 
group Ti =< a, t \ tat^ 1 = t 2 > . Many one relator groups have HNN 
decompositions; for example, consider T 2 =< a,t\a— \tat~ 1 , t 2 at~ 2 ] > 
. This is, in fact, the HNN extension with base H —< ao, oi, a 2 | oo = 
[01,02] > and free subgroups F\ =< a — a, 01 = tat^ 1 >, F 2 =< 
tat^ 1 , a 2 = t 2 at~ 2 > amalgamated, so that T 2 =< H, t \ tFit' 1 = F 2 >. 

These HNN constructions are ascending in the sense that a conjuga- 
tion of the subgroup ascends or gets strictly larger in T. We say it is 
ascending with base B if T is generated by B and t, so that 

r=< B,t l tBr 1 c b > . 
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In the first example, the cyclic group generated by a will by repeated 
conjugation by t' 1 ascend to a group isomorphic to Z[l/2]; the square 
root of a exists since (t^at) 2 = a. In the second example above, the 
subgroup Fx does not contain a 2 , but F 2 does contain ao so this is prop- 
erly ascending with base F 2 and conjugation by t~ l . Since the normal 
subgroup generated by a is perfect, and that subgroup is locally a free 
group it is infinitely generated. Brown, ||, considers such ascending 
1-relator groups, and more general groups, in the context of actions on 
trees and HNN valuations. 

It is well-known that a free product with amalgamation A^B with 
C not of index less than or equal to 2 in each factor A, B, must contain 
a free semigroup (and even a free group). Without loss of generality 
choose x <E A — C, y, z <E B — C distinct coset representatives, then 
xy, xz generate a free semigroup from the alternating word property 
for elements in free products with amalgamations. We do a similar 
construction for ascending HNN extensions, where the base is properly 
included, to obtain the following. 

Lemma 1. A properly ascending HNN extension with base B, 

< B,t\ tBr 1 C B >, 
contains a two generator free semigroup. 

Proof: Let B { = tBt~\ i G Z and T = {t n \ n > 0}, the positive pow- 
ers of t. For the proof of this lemma, we shall choose a coset representa- 
tive u G B — Bx, since the base is properly ascending. Moreover, Bx is 
normalized by t, but not t -1 . Consider now the subsets C = Bx — {1}, 
and X = CT. Because of the homomorphism G — > Z =< t >, with 
kernel K, the normal subgroup generated by B, the exponent on t is 
well defined when an element of G is expressed as K < t >. Also the 
subgroup K is a properly ascending union of subgroups, Bi C -Bj_i, for 
i e Z. 

The translate tX is a subset of X, since for c G C, then tct^ 1 G C so 
thatt(cf) = (tct~ l )t i+l . Consider also tuX; the element tucf =(tut- 1 )(tet" 1 )f 
is contained in X; moreover since the exponent on t is positive and G 
is properly ascending, for u G B — Bx, the element (tut~ l )(tct~ l ) is 
not 1. Finally, tX and tuX are disjoint subsets since if tu(ctf) = t(dP) 
c,dEC then uc = d, which is impossible by the choice of u. 

Now from the disjointness of Xx = tX and X2 = tuX, and also 
Xx UX 2 C X, it now easily follows that t, tu generate a free semigroup. 
Any distinct words u>i,u>2 in t,tu without loss of generality begin on 
the left with t, tu respectively, so WxX C Xx,W2X C X 2 are different. 
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Since we can add free semigroup generators to a generating set the 
following is immediate. 

Proposition 1. A group which contains a free semigroup on two gen- 
erators has exponential growth. 

Our version of Milnor's Theorem is the following. 

Theorem 1. A finitely generated solvable group which is not polycyclic 
contains a subgroup which is a properly ascending HNN extension. 

Proof: Suppose that T is a finitely generated solvable group. De- 
scending down the solvable series we obtain finitely generated layers 
up to level n, say, and infinitely generated mod T n+2 at n + 1 or 
else the group is polycyclic. Consider the finitely generated solvable 
group G = r n /r n+2 ; P = r n /r n+1 is finitely generated abelian, and 
A = Y n+1 /T n+2 is infinitely generated abelian. Also P is not finite, 
since otherwise A is finitely generated. We may assume that P is tor- 
sion free by passing to a subgroup of finite index in G. It suffices now 
to prove that G contains a properly ascending HNN extension. 

We claim that there is a t G G of infinite order, and subgroup B C A, 
so that tBt' 1 C B is proper. Let t be an arbitrary element of G of 
infinite order which maps non-trivially to P. Let R — Z[t] be the group 
ring of the monoid generated by t. Let a be an arbitrary element of A; 
and let M = Ra C A be the cyclic module generated by a. Certainly 
using 'module' action, tM C M; if this inclusion is proper we are 
done, B = M. So we may assume now that for every element t of P, 
tM = M; but then also / 1 .1/ M. Thus, there is some polynomial in 
t^ 1 with constant term equal to one which annihilates a. Hence a monic 
polynomial in t annihilates a. It follows that M is finitely generated as 
an abelian group. Thus using t and t^ 1 as above we have that for any 
element a, the set of all conjugates Pat~\i G Z is a finitely generated 
abelian subgroup of A. 

Notice that since P is finitely presented, and G is finitely gener- 
ated, then A is finitely generated as a normal subgroup of G. Let 
{di, 02, a m } be the finite set of normal generators of A; now using 
the finite set of generators {t±, t 2 , t n } of G mod A, we obtain a finite 
set of generators for A. Consider {t\ait^ k : % = l,...m,k G Z}, since 
we have already shown that for any a £ A, t l at~\ i G Z is finitely gen- 
erated, this set is generated by a finite set of elements. Now continue 
with t 2 up to t n . This gives a finite set of generators for A which con- 
tradicts our assumption on A; thus there must be a properly ascending 
HNN extension as a subgroup of G. ■ 
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We extract the following Burnsidesque local-global property of a 
group T: 

Property 7r: Given any finitely generated module A for T; if for every 
t G r, a G A, the Z[t] module generated by a is finitely generated 
then A is a finitely generated abelian group. Polycyclic groups have 

property ir. If T is polycyclic we can use the normal form of elements, 
given from the polycyclic decomposition, to build iteratively as above, 
a finite set of generators starting from the finite set of module genera- 
tors. In a similar way, we see that any group which has the following 
bounded generation property, has property tt: there are a finite set of 
elements F, and a fixed integer N, so that every element of F has an 
expression as g^g^ 12 ...g^ N , G F, rrij > 1. Many lattices in semisim- 
ple Lie groups have this bounded generation property; it is related to 
a positive solution to the congruence subgroup problem, [|l(J. Also, it 
is immediate, that a finitely presented torsion group with property it 
is finite. At the conference, J. S. Wilson kindly pointed out to me the 
following references. Kropholler || has shown that finitely generated 
minimax solvable groups have bounded generation. This includes the 
Baumslag-Solitar group Ti discussed earlier. Brookes 0, has investi- 
gated Engel elements of solvable groups and its relation to property n. 
The following is immediate from the proof and discussion given above. 

Theorem 2. A finitely generated group G containing a normal sub- 
group N, with infinitely generated abelianization N/N , contains a prop- 
erly ascending HNN extension ifG/N is a finitely presented group hav- 
ing property n. 

In particular this applies to G = F/R' for an infinite group with 
finite (free) presentation F/R having property 7T. One can also replace 
R by any other term R^ n \n > 2 in the derived series of R to obtain 
similar results. 

Recall that the group G has the property ERF if every subgroup is 
closed in the profinite topology, or equivalently, given any subgroup S 
and any element x G G — S , there is a finite index subgroup (equiva- 
lently normal subgroup) containing S and not x; this is also the same as 
the existence of a finite quotient of G so that S is represented trivially 
and x non-trivially. The property LERF requires that only finitely gen- 
erated subgroups are closed in the profinite topology. It has been shown 
by Malcev, 0, that a group which is a split extension, with normal sub- 
group having the ERF property, and quotient which has LERF, itself 
is ERF. This shows a large class of solvable groups have the property 
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ERF. Since polycyclic groups satisfy the maximal condition on sub- 
groups, all subgroups are finitely generated, we see immediately that a 
polycyclic group has the property ERF. 

One can also apply our main Theorem [1] to obtain the following 
surprising result. 

Theorem 3. A finitely generated solvable group G has the property 
ERF iff G is polycyclic. 

Proof: As remarked above, polycyclic groups have the property ERF. 
On the other hand, if the group is not polycyclic, we can find a subgroup 
B and element t so that tBt~ x C B, and B\ = tBt~ x ^ B. Therefore 
in a finite image an element a 6 B — B\ can not be separated from B\ . 
■ 

In particular, it follows from this (or the maximal condition) that a 
polycyclic group is never a properly ascending HNN extension. 
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